package done.easy_101_200;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

import static java.lang.Math.max;

/**
 * 198. House Robber
 * <p>
 * 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃
 * 的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一
 * 晚上被小偷闯入，系统会自动报警。
 * 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，
 * 能够偷窃到的最高金额。
 * <p>
 * 示例 1:
 * 输入: [1,2,3,1]
 * 输出: 4
 * 解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
 * 偷窃到的最高金额 = 1 + 3 = 4
 * <p>
 * 我们使用两个变量rob和notRob，其中rob表示抢当前的房子，notRob表示不抢当前的房子，
 * 那么在遍历的过程中，我们先用两个变量preRob和preNotRob来分别记录更新之前的值，
 * 由于rob是要抢当前的房子，由于抢了当前的房子，那么前一个房子一定不能抢，所以使用
 * preNotRob加上当前的数字赋给rob，然后notRob表示不能抢当前的房子，那么之前的房子
 * 就可以抢也可以不抢，所以我们将 preRob 和 preNotRob 中的较大值赋给notRob
 * <p>
 * 2019-03-24 11:25 AM
 **/
@Slf4j
public class HouseRobber {

    @SuppressWarnings("all")
    public int rob(int[] nums) {
        //190324 first
        //190402 second 做了4次, 没有彻底理解
        return -1;
    }

    @Test
    public void test() {
        int[] nums = new int[]{1, 2, 3, 1};
        log.info("result:{}", rob(nums));
    }
}





























/*
public int rob(int[] nums) {
    // 抢劫过的
    int rob = 0;
    // 还没抢的
    int notRob = 0;
    for (int i = 0; i < nums.length; i++) {
        int preRob = rob;

        int preNotRob = notRob;

        rob = preNotRob + nums[i];

        notRob = max(preRob, preNotRob);
    }

    //抢过的 and 没抢过的两组，取一个最大的就是最佳方案了
    return max(rob, notRob);
}
*/
